//*************************************************
//Program #4       FIFO.h
//*************************************************
//Names: Stephen Durfrey,  Andrew Brock
//Due: April 23, 2010
//Operating Systems
//Related Files:  FIFO.cpp
// FIFO PRA: Simplest pra, associates with each page the time
//  when that page was brought to memory.

#ifndef FIFO_H
#define FIFO_H

#include "Page_Replacement_Algorithm.h"

class FIFO : Page_Replacement_Algorithm
{
	private:
		void removePage();
		vector<int>::iterator ref_page;
		vector<int>::iterator framesVictim;
		vector<int>::iterator checkFrame(vector<int>::iterator check);

	public:
		FIFO();
		void init(int frames, vector<int> ref_str);
		void run();
};

#endif

